WHAT IS CLAIMED IS: 



1. A method for configuring a transmission chain in a 3GPP2 system in a process 
for mapping an information bitstream df a data rate on a physical layer, comprising: 

channel coding in formation bitstreams with bit rates different from each other into one 
of turbo codes and convolution codetf having a value inverse of 1 /coding rate; and 

at least one of repeating coded bits of the bitstream when the channel coded bitstream 
is smaller than a desired interleaving size, and puncturing bits of the coded bitstream when the 
channel coded bitstream is greatdt than the desired interleaving size, to match the channel 
coded bitstream to the interleaving size. 

2. The method pf claim 1, wherein the inverse of the coding rate is fixed to 5 
when the information bitstceam is channel coded into the turbo code. 

3. The metaod of claim 2, wherein the information bitstream has a length greater 

than 384. / 

/ * 

4. The fihethod of claim 2, wherein the information bitstream includes one of error 

/ 

detection bit units Selected from 6, 8, 12, and 16 bit units. 

/ 
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5. The method of claim 1, v/herein a (k)th bit of the symbol repeated bitstream 



is predicted from a ( 



kL 



)th bit of the information bitstream, wherein denotes a length of 



the channel coded information bitstream, 'N' denotes an interleaving size, V denotes an integer 
increasing from ( 0' to 'N-l 1 , and 'M' is greater than 51, wherein T denotes the length of the 
information bitstream. 

6. The method />f claim 1, wherein the inverse of the coding rate is any one of 2, 
3, 4, and 5 depending on a /atio of a length of the information bitstream and a desired size of 
interleaving when the information bitstream is channel coded into the turbo codes. 

7. The method of claim 6, wherein the inverse of the coding rate is 3 if 2I<N<3I, 
4 if 3KN<4I, and J if 4KN<5I, wherein 'N' is the interleaving size and T is the length of the 
information bitstneam. 

8. /The method of claim 1, wherein the channel coded bitstream is punctured in 
bit group units each having an information bit of the information bitstream and at least one 
parity bits added to the information bit, wherein a number of parity bits is equal to an invg;:se 
of (the coding rate - 1). 
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9. The method of claim 8, wherein the bit groups have indices from '0 1 to a 
difference of a length of the information? bitstream - 1, and are sorted into two or three bit 
group parts different from one another/ according to the indices, and wherein particular bit 
groups in each bit group part are enablpd for puncturing. 

10. The method of claMi 9, wherein each of the bit group parts includes 'J : bit 
groups, where 'J' denotes a greatest integer not greater than a value obtained by dividing the 
length of the information bitstreAm by a number of the bit group parts. 

11. The method of claim 10, wherein puncturing of the bit groups having indices 
of 'uj' and 'uQ + iyV are er^ibled when a remainder of ( (K*j)/J' is smaller than *K\ where 'j' 
denotes an index increasing from '0' to 'J-l' and 'u denotes a number of the bit group parts. 

12. The method of claim 9, wherein the number of bits to be punctured in each of 
the bit group parts is a greatest integer 'K' not greater than a value obtainable by dividing a 
difference of the leAgth of the channel coded bitstream minus the interleaving length by the 
number of bit groAip parts. 

13. /The method of claim 12, wherein puncturing of the bit groups having indices 
of 'uj' and 'u(j/i-l)-l' are enabled when a remainder of '(K*j)/J' is smaller than 'K', wheup 'j' 
denotes an irfdex increasing from '0' to 'J-T and V denotes a number of the bit group parts. 
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14. The method of claim 13, wherein the enabled bit groups in each part have 
puncturing bits different from one another! 

15. The method of claim lp y wherein a number of bit groups is equal to a 
remainder obtainable by dividing the length of the channel coded output bitstream by the 
number of enabled bit group parts according to the puncturing pattern the same as that of the 
bit group with an index 'uj' regardless of the index. 

16. The method ofyclaim 9, wherein the bit group with an index of a difference of 
the length of information bhtstream minus 1 is enabled for puncturing according to a 
puncturing pattern differer^t from particular bit groups enabled in each of bit group parts if the 
length of the channel coded bitstream is of an odd number. 

17. The method of claim 9, wherein the bit groups as many as equal to a remainder 
obtainable by dividing the length of the channel coded output bitstream by the number of bit 
group parts are enabled according to the puncturing pattern different from the particular 
enabled bit groups. 

18. / The method of claim 8, wherein a number of bits to be punctured in each of 
the enabled bit groups is one of 2 and 4. 
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19. The method of claim 18, Jvherein the number of bits to be punctured in each 
of the enabled bit groups is 2 when the inverse of coding rate is one of 3 and 5. 

20. The method of claim If, wherein the inverse of the coding rate is one selected 
from 2, 3, 4, and 6 depending on a lenfrth of the information bitstream and the interleaving size 
in a case the information bitstream is coded into the convolutional codes. 

21. The method of cLaim 20, wherein the information bitstream includes one of 
error detection bit units selected: from 6, 8, 12, and 16 bit units. 

22. The methoti of claim 19, wherein the inverse of the coding rate is an integer 
obtainable by rounding ayvalue obtainable by dividing the interleaving size by the length of the 
information bitstream. 

23. The method of claim 22, wherein the value is rounded down. 

24. A/transmission chain for a communication system, comprising: 
m encoder configured to receive one of a variable rate code stream and a 

flexible rate cc/de stream as an input stream and generate a coded bit stream; 
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a rate matcher, coupled to receive the coded bit stream and match the coded 
bit stream to a prescribed rate by at leist one of puncturing and repeating the coded bit stream; 
and 

an interleaver, coupled to receive the punctured bit stream, wherein a rate of 
the encoder is reduced to a prescribed rate when a rate of the input stream is reduced by a 
prescribed amount. 

25. The device of claim 24, wherein a size of the interleaver is equal to a size of the 
punctured bit stream, and is fixed to a prescribed interleaver size. 



ri 



26. The device o&claim 24, wherein the rate of the encoder is one of 1 /2, 1 /3, 1 /4, 



and 1/5. 



.27. The device of claim 26, wherein 'N' is a size of the interleaver, T is a number 
of information bits per frame, and a rate of the encoder is 1/3 when 8/3<N/I<3, 1/4 when 
3<N/I<4, and l/3when N/I>4. 



28. The method of claim 24, wherein the encoder is a turbo coder with a maximum 
rate of 1/5. 
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/ 

29. The method of claim 24, wherein when an Enhanced Rate Algorithm Mode 
(ERAM) is disabled, a 'k'-th output of fcne rate matcher is the lower bound of the (kL/N)th 
input symbol, wherein 'N' is a size off the interleave^ k ranges from '0' to N-l, and f V is a 
number of encoded bit symbols ourautted by the encoder. 

30. The method of dlaim 24, wherein when an Enhanced Rate Algorithm Mode 
(ERAM) is enabled, symbol purfcturing is enabled for groups having indices 2j and 2j + l if (j*k) 
mod J < K, wherein T is a nujmber of information bits per frame/J' is a lower bound of 1/2, 



'NT is a size of the interleave^ 
symbol groups comprises L/I 



'K' is a lower bound of (L-N)/2, and wherein each of the code 
encoded bits. 



31 . The method bf claim 30, wherein a pattern used to puncture data code symbol 
group V for a 1/3 turbo code rate when 21 < N < 31 is given by P (imod2)5 wherein 'i' is an index 
of the code symbol groups and ranges from 0 to 1-1, and wherein the code pattern is '110' for 
P 0 and '101' forP r 



32. Th4 method of claim 30, wherein a pattern used to puncture tail code symbol 
group 'i' for a 1/p turbo code rate when 21 < N < 31 is given by P (imod2 ), wherein T is an index 
of the code symbol groups and ranges from 0 to 1-1, and wherein the code pattern is '101'^ for 
P 0 and '10r f/rP,. 
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33. The method of claim 30, wherein a pattern used to puncture data code symbol 
group V for a 1/4 turbo code rate when 3l/< N z 41 is given by P (imod2 ), wherein V is an index 
of the code symbol groups and ranges from 0 to 1-1, and wherein the code pattern is '101 1' for 



P 0 and '1110' for P 1 



34. The method of claim/30, wherein a pattern used to puncture tail code symbol 
group T for a 1/4 turbo code rate wfcien 31 < N < 41 is given by P (imod2) , wherein T is an index 
of the code symbol groups and ranges from 0 to 1-1, and wherein the code pattern is '101 1' for 
P 0 and '1011' forP,. 

35. The method cf£ claim 30, wherein a pattern used to puncture data code symbol 
group T for a 1/5 turbo codA rate when 4I< N < 51 is given by P (imod2)) wherein T is an index 
of the code symbol group/and ranges from 0 to 1-1, and wherein the code pattern is '11101' 
for P 0 and '11011' for Pj 

36. The method of claim 30, wherein a pattern used to puncture tail code symbol 
group 'i' for a 1/5 tuibo code rate when 41 < N < 51 is given by P (imod 2), wherein T is an index 
of the code symbol/groups and ranges from 0 to 1-1, and wherein the code pattern is '11011' 
for P 0 and , 1101l/for P t . 



37. / A turbo encoder for a communication system, comprising: 
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a first encoder, coujpled to receive an input data bit and generate a first data bit 
and first and second parity bits; and 

a second encoder t :> receive the first data bit and generate a second data bit and 
third and fourth parity bits, where :n the second data bit is eliminated, and the remaining bits 
are outputted as a coded bitstream, and wherein a rate of the encoder is '1/5'. 



38. The encoder of claim 37, wherein the output coded bitstream is formed of a 
series of generated bits arranged iri a pattern of the first data bit, the first parity bit, the second 
parity bit, the third parity bit, and/ the fourth parity bit. 

39. The encoder off claim 38, wherein the output coded bitstream alternates 
between the first encoder and tne second encoder. 



40. The encoder of claim 38, wherein a tail pattern of the output bits follows the 
output bit stream as a termination code, wherein the tail pattern is different from the pattern 
of the coded bit stream. 



41. The encoder of claim 40, wherein the pattern of the tail code is arranged as six 
consecutive streams, a first /three streams having 3 repetitions of the first data bit, one first 
parity bit and one second plarity bit, and a second three streams having 3 repetitions of the 
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second data bit, one third parity bit and one fourth parity bit, wherein the first and second data 

J 

bit have the same value. 



42. The method of claim 41 , wherein the second three streams has three repetitions 
of the first data bit instead of the/second data bit 

43. A method of matching a data rate in a communication system, comprising: 
receiving one ofla variable rate bitstream and a flexible rate bitstream at a first 

rate to be encoded; 

modifying a rajte of an encoder to a prescribed rate to minimize an amount of 
repetitions that need to occur/in a rematching device and generating an encoded bitstream; and 

performing one of repetition and puncturing of the encoded bitstream to 
generate a rate matched bit stream. 



44. The method of claim 43, further comprising determining when a rate of the 
input bitstream has changed from the first rate and modifying the rate of the encoder in 
accordance with the rate/of the input bitstream. 

45. The method of claim 43, wherein the prescribed rate of the encoder is one of 
1/2, 1/3, 1/4, and 1/sl 
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46. The method of claim fl-5, wherein 'N' is a size of the interleaves T is a number 
of information bits per frame, and a/rate of the encoder is 1/3 when 8/3<N/I<3, 1/4 when 
3<N/I^4, and 1/5 when N/I>4. 

47. The method of plaim 43, wherein the encoder is a turbo encoder with a 
maximum rate of 1/5. 

48. The method off claim 43, wherein when an Enhanced Rate Algorithm Mode 
(ERAM) is disabled, a 'k'-th butput of the rate matcher is the lower bound of the (kL/N)th 
input symbol, wherein ( N' is a size of the interleaver, k ranges from '0' to N-l, and ( L' is a 
number of encoded bit symbols outputted by the encoder. r? . 

49. The method of claim 43, wherein when an Enhanced Rate Algorithm Mode 
(ERAM) is enabled, symbol puncturing is enabled for groups having indices 2] and 2j + 1 if (j*k) 
mod J < K, wherein T is a number of information bits per frame, 1 }' is a lower bound of 1/2, 
< N ) is a size of the inte/leaver/K' is a lower bound of (L-N)/2, and wherein each of the code 
symbol groups commises L/I encoded bits. 



50. The method of claim 49, wherein a pattern used to puncture data code symbol 



group V for a 1/3 



turbo code rate when 21 < N ^ 31 is given by P (imod2 )> wherein T is an index 
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of the code symbol groups anc 



P„ and '101' for P.. 



51. 



The method o 



ranges from 0 to 1-1, and wherein the code pattern is '110* for 



" claim 49, wherein a pattern used to puncture tail code symbol 
group T for a 1/3 turbo cod^rate when 21 < N < 31 is given by P (im0 d2)> wherein 'i' is an index 
of the code symbol groups and ranges from 0 to 1-1, and wherein the code pattern is '101' for 
P 0 and '101' for P,. 



52. The method of claim 49, wherein a pattern used to puncture data code symbol 
group T for a 1/4 turbp code rate when 31 < N ^ 41 is given by P (imod 2 ), wherein V is an index 
of the code symbol groups and ranges from 0 to 1-1 , and wherein the code pattern is '101 1* for 
P 0 and '11 10' forP, 



53. Tlae method of claim 49, wherein a pattern used to puncture tail code symbol 
group 7 for a 1/4 turbo code rate when 31 < N ^ 41 is given by P Cimod2 )> wherein T is an index 
of the code symbol groups and ranges from 0 to 1-1, and wherein the code pattern is '1011' for 
P n and '1011' fojp r 



54. /The method of claim 49, wherein a pattern used to puncture data code symbol 
group 7 for a i/ 5 turbo code rate when 41 < N £ 51 is given by P (imod2 ) 3 wherein V is an iii'flex 
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of the code symbol groups and ranges from 0 to 1-1, and wherein the code pattern is '11101' 



for P () and '11011' forP,. 



55. The method of cllim 49, wherein a pattern used to puncture tail code symbol 
group 'i' for a 1/5 turbo code rat 4 when 41 < N < 51 is given by P (imod 2)3 wherein 'i' is an index 
of the code symbol groups and ifenges from 0 to 1-1, and wherein the code pattern is '11011' 
for P 0 and '11011' forP t . 

56. A communication device capable of matching a data rate in a communication 
system, comprising: 

means for receiving one of a variable rate bitstream and a flexible rate bitstream 
at a first rate to be encoded;! 

means for modifying a rate of an encoder to a prescribed rate to minimize an 
amount of repetitions that/need to occur in a rematching device and generating an encoded 
bitstream; and 

means fir performing one of repetition and puncturing of the encoded 
bitstream to generate a fate matched bit stream. 

57. The/device of claim 56, further comprising: 
/eans for determining when a rate of the input bitstream has changed from 

the first rate; anc 
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* 



means for modifying the rate of the encoder in accordance with the rate of the 

input bitstream. 

58. The devijbe of claim 56, wherein the prescribed rate of the encoder is one of 
1/3, 1/4, and 1/5. 




59. The device of claim 58, wherein 'NT is a size of the interleave^ T is a number 
of information biti per frame, and a rate of the encoder is 1/3 when 8/3<N/I<3, 1/4 when 
3<N/I<4, and 1/5 when N/I>4. 

60. The device of claim 56, wherein the encoder is a turbo encoder with a 
maximum ratepf 1/5. 
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